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ABSTRACT 



A method for adaptively allocating channels for con- 
nections between base station and mobiles is disclosed. 
The channels accessible to the base stations for estab- 
lishing connections with mobiles are ranked in at least 
one priority list based on transmission loss intervals. 
Each channel is ranked in the priority list according to 
their success at previous connections. The amount of 
power required for a channel allocated from a list asso- 
ciated with a low transmission loss can be set lower 
thereby reducing the interference associated with the 
channel and increasing system capacity. A self planned 
system evolves where channels are allocated for con- 
nections based on their past connection history. Thus, 
the selection of channels which may interfere with calls 
in neighboring cells or which may suffer substantial 
interference from a neighboring base is avoided. 

10 Claims, 4 Drawing Sheets 




08/05/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 5, 1995 



Sheet 1 of 4 



5,448,750 




F 



1 



30 

I 





CPU 




MEMORY 







CHANNEL 
SELECTOR 



-50 




ACCESSIBLE CHANNELS 

abed 
e f g h 
i j k I 



LIST 1 


LIST 2 


® g 




© i 


© h 




® j 


c i 




e k 


d j 




f \ 


e k 




g 


f I 




h 



LIST 3 




08/05/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 5, 1995 sheet 2 of 4 5,448,750 




RANK ACCESSIBLE CHANNELS 
IN PRIORITY UST(S) 

i 

SELECT APPROPRIATE PRIORITY LIST 
(MUL Tl L 1ST EMBODIMENT ONL Y) 




ALLOCATE CHANNEL TO CONNECTION 




08/05/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 5, 1995 Sheet 3 of 4 



(PRIOR ART) 




08/05/2004, EAST Version: 1.4 



U.S. Patent Sep. 5, 1995 sheet 4 of 4 5,448,750 




08/05/2004, EAST Version: 1.4.1 



5,448,750 

1 2 

ties. Even if a fixed system could be successfully 

SEGREGATION METHOD OF DYNAMIC planned, a change in system parameters such as adding 

CHANNEL ALLOCATION IN A MOBILE RADIO new bases to sustain increased traffic demand would 

SYSTEM require replanning the system. For these reasons the 

cttt n ni7 TxnrrvrrT^vT 5 mt roduction of microcells will require a system in 

FIELD OF INVENTION which channel assignment is adaptive both to traffic 

The present invention relates to a method for assign- conditions and to interference conditions, 
ing communication channels adaptive to both traffic In order to solve the aforementioned difficulties 
and interference in radio telephone communication which accompany the implementation of a microcellu- 
systems, and more particularly, to a dynamic channel 10 lar system, it is necessary to develop a dynamic plan- 
allocation (DCA) method whereby channels are adap- ning process to account for changing system require- 
tively assigned based on criteria related to prior channel ments. A method to satisfy this need involves dynamic 
performance. channel allocation which can also be used in macro cell 
BACKGROUND OF THE INVENTION 15 environment s- Several methods have been used to de- 

velop a dynamic planning process. 

The continuing [growth m radio telecommunications 0 ne approach is to use a centralized decision for the 

is perpetuating the need to increase the capacity of channel ^ sigmnQnt for ^ new cal j ^ disclosed ^ ^ 

cellular systems. The hmited availability of the fre- entided „ A ^ c d Assignment Method 

quency spectrum mandates that future systems use effi- for Cellular Mobik T ^ ^ | t J $ „ b Nettieton 

cient methods to increase network capacity and to 20 Q , c „u W r • , Q# - Kmi? J u nr u _^ C " 1C ' U11 

adapt to various traffic situations. Although ihe intro- ^ d ScWoemer ™J* h IEE fJ e ^ n T * ck Co »{- S ™ 

duction of digital systems is increasing system capacity, Francisc °' M*y pages 359-367. Reportedly, this 

these improvements alone are not sufficient To further % S P rov ? des significant capacity improvement, 

increase system capacity the size of the cells in metro- Howev er, it is important to note that the capacity im- 

politan areas must be decreased to meet the growing 25 provement estimates were based on a simulated system 

demands. which contained only 19 cells. Since call initiations 

FIG. 4 illustrates two cell clusters A and B forming were lo gS ed over ^ cells and not just for the inner 

part of a cellular mobile radio telephone system in a portion of the simulated system, it is possible that some 

manner well known in the art. Typically, all the fre- of ^ improvement can be attributed to not having a 

quency in a system are used in each cell cluster. Within 30 fully developed interference environment 

the cell cluster, the frequencies are allocated to different Nevertheless, centralized channel assignment systems 

cells to achieve the greatest uniform distance, known as perform better than systems where the channel assign- 

their frequency reuse distance, between cells in differ- ment decision is made locally. In local channel assign- 

ent clusters using the same frequency. In FIG. 4, cells ment schemes, the effect of interference from a new 

Ai and Bi both use a common frequency as do cells A2 35 connection on established connections is not known in 

and B2, cells A3 and B3, etc. The radio channels in cells advance. Moreover, centralized methods more effec- 

Ai and Bi using the same frequency are referred to as tively reuse the channels geographically, 

co-channels because they share the same frequency. Systems using centralized methods are not without 

Although some interference will occur between co- ma jor drawbacks. For example, increased signaling in 

channels, the level of such interference in an arrange- 40 t he network and extensive calculations are required, 

ment such as that of 'FIG. 4 is normally acceptable. The ^ light of ±Q drawbacks associated with centralized 

cell plan of FIG. 4 therefore allows for a relatively methods, there has been considerable testing of methods 

simple frequency aUocation and shoiud provide, for where the chaimel ^ t dedsion is made , ocall 

some systems, an acceptable low level of co-channel only considering ^ new connection to be established. 

m itis^o C weUknownmthea rt forradiobasestatio M * testmg these method k is of great 

located near the center of each cell (or near the center Z^T^~ ^itZ ^ t f °i 

of three adjacent "sector cells") to provide radio cover- ******* ** plated to *e time a channel is as- 

age throughout the area of the cell. The cell plan of *? J a new **** to 1 a when a call is 

FIG. 4 assumes a relatively uniform distribution of mo- 50 !^ tched from one f^™? l ° ? . dUnDg 

bile radio telephone users throughout the area of a cell. , * necessar y though a channel is not allocated 

To handle relatively dense concentrations of mobile u ? 1 ? s lt has a exceedin S ^ *ower quality limit 

users, a preferable arrangement is to establish localized of the svstem > because establishing a new connection 

microcells. Microcells allow additional channels to be may Gmsc non-negligible interference on other calls, 

physically located in close proximity to where they are 55 Therefore, when comparing different methods, it is 

actually needed, boosting cell capacity while maintain- important to not only consider the blocking of a new 

ing low levels of interference. Microcells may cover ^ but ^ ^ probability that a connection has a 

thoroughfares such as crossroads or streets; a series of quality below an acceptable level, 

microcells may provide coverage of major traffic arter- The article "Strategies For Handover and Dynamic 

ies such as highways. Microcells may also cover large 60 Channel Allocation In Microcellular Mobile Radio 

buildings and shopping malls. Systems" by Beck and Panzer in the 39th IEEE Veh, 

Microcells are the wave of the future. With the intro- Tech Confi, San Francisco, May 1989, at pages 668-672 
duction of microcells, radio network planning increases and the article "Channel Segregation, A Distributed 
in complexity. The planning process is dependent on the Adaptive Channel Allocation Scheme for Mobile Corn- 
structure of the microcells, i.e. the size of streets and 65 munication Systems" by Furuya et al. in DMR II, 
buildings. Microcells suffer from a series of problems Stockholm 1986 at pages 311-315, survey different 
including an increased sensitivity to traffic variations, methods of locally allocating channels. When a new 
interference, and difficulty in anticipating traffic intensi- connection is established there is a set of channels which 
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fulfills the minimum quality criteria. The difference that frequency. As a result, it is difficult for the mobile 

between these methods is how the channel is selected. to measure the interference of the free channels on the 

The lowest probability for blocking arises when the same frequency since the dominant signal strength will 

channel which has the lowest carder to interference arise from the corresponding base. 

(C/I) ratio is selected, but the probability of interfer- 5 To solve these problems, the channel that is selected 

ence using this method is too high. In another method, should, with a high probability, be of acceptable quality 

the channel with the highest C/I level is selected. Al- on the down link. In accordance with this requirement, 

though this method does not use the frequency spec- a DCA segregation scheme was derived. The method 

trum as efficiently as a fixed planned system, the proba- does not restrict the number of channels used in each 

bility of interference is very low. In a system with a 10 cell. Instead, the method chooses a channel, among the 

small number of channels, the trunking gain (i.e., where channels having the requisite quality, to be allocated as 

two channels take more than twice the load of one a traffic channel. Further, the method can handle inho- 

channel with the same probability for blocking a new mogeneous traffic loads equally as well as the aforemen- 

call) is much larger than the loss in frequency spectrum tioned methods. 

efficiency. 15 In addition to not having to plan the frequencies in 

A third method called regulated DCA (dynamic the system, several advantages over fixed channel allo- 

channel allocation) employs an interference margin on cation are realized by the dynamic channel allocation 

the C/I level and selects the channel with the lowest approach. The probability of blocking a call at call set 

C/I level above the minimum C/I for the system plus up is reduced. Likewise, the probability of losing a call 

the margin. By providing different margins (targets), 20 prior to normal termination and the probability of inter- 

this method has some flexibility to change the density in ference, particularly co-channel interference, are re- 

the reuse pattern of the channels and to make tradeoffs duced resulting in enlarged system capacity. However, 

between blocking and handover failure. base station costs are increased since extra transceivers . 

In another method called a segregation method, each need to be installed in the base stations and since the 
base station maintains a priority list of all channels, 25 transceivers and combiners (without having multi-car- 
ordered according to how often the channels have been rier power amplifiers) must be tunable. Nevertheless, 
successfully used. Thus, a base station will preferen- this extra cost must be compared to the cost of increas- 
tially use channels with which it has a past history of ing system capacity by installing additional bases. As 
successful uses. When a new call is established the chan- cell sizes get smaller and smaller, the necessity to use 
nels are scanned beginning at the top of the list and the 30 dynamic channel allocation increases. Further, a capac- 
first free channel which fulfills the predefined quality ity increase is realized even with only a moderate in- 
criteria is allocated to the new call. Consequently, crease in the number of transceivers, 
neighboring bases often will find these channels to be of 

low quality when testing them and accordingly assign SUMMARY OF INVENTION 

them a low priority. After an initial time period, a self 35 In the present invention, connections with transmis- 

planned system will evolve where the selection of chan- sion losses below a predetermined threshold, where 

nels which may interfere with calls in neighboring cells there may be one or more thresholds, are denied access 

or which may suffer substantial interference from a to some of the high priority channels. Connections on 

neighboring base will be less frequent. The segregation channels located in the interior of a cell have small 

method can be combined with regulated DCA whereby 40 transmission losses and are less sensitive to interference, 

a channel is not selected unless it has a C/I level above Therefore, channels used in the inner region of the cells 

the target level. Accordingly, the channel with the can be reused more densely, leading to an increase in 

highest priority and a C/I level above the target C/I is system capacity. 

selected and not the channel with C/I closest above the In an embodiment of the present invention, a method 

target. 45 of using dynamic channel allocation is realized in a 

The present invention provides a method of channel system where different channels can interfere; e.g., 
allocation for use, for example in the American Digital where the base station transmits on all time slots of a 
Cellular system (ADC), with little if any change in the carder once the base has a call for one of the time slots, 
existing TIA standard IS-54. This standard allows for If a base starts a connection on one channel with a 
the mobile station to measure signal strengths of the 50 specific time slot and frequency, interference in the 
frequencies specified by a base station connected to the down link will result for calls in neighboring base sta- 
mobile station, and signal quality of the down link of the tions on all channels having the same frequency regard- 
channel in use. The quality measurement is used to less of the time slot used by neighboring bases. In such 
check that a channel selected by the base is acceptable a system, the interfering channels form a set of channels 
for the mobile after the connection is established. The 55 which are allocated to the same base station. All chan- 
signal strength and quality measurements act as a guide nels in the set must fulfill the quality criteria in order for 
to determine whether handover is necessary. The base the set to be allocated. If the base station is already using 
station, however, selects the traffic channel for hand- a channel in the set, then the quality criteria for using 
over and the timing of the handover. the remaining channels in the set at the same base can be 

IS-54 also imposes some restrictions on the method to 60 lowered, since no base station proximate to the first one 

be used. For example, the standard does not allow for can use any of these channels. 

mobile measurements of free channels prior to a new In the present invention channels may be assigned to 

call set up. However, the present approach can be im- cells such that each cell only has access to a subset of 

plemented in a system where both the mobile and base the channels in the system. Nevertheless, this subset of 

station can measure on free channels prior to allocation. 65 channels is substantially larger than the set of channels 

Also, to facilitate the introduction of diversity in the each cell would be assigned in a fixed planned system, 

mobiles, base stations will transmit continuously on a According to an embodiment of the present invention, 

frequency once a call is established on any time slot of the subsets are planned to decrease the probability of 
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adjacent channel interference. Also, the subsets of chan- The channel selection methods described herein may 

nels may be planned to minimize co-channel interfer- be implemented at a more central location, for instance 

ence * the MSC instead of the base station. FIG. 1 shows sev- 

A goal in planning a cellular system is to achieve a era! elements of a base station. Each base station in the 

high traffic capacity while maintaining an acceptable 5 system is constructed similarly. The operation of an 

level of service and speech quality. A cellular system is exemplary base station will herein be described. A 

based upon reuse of the same frequency. All of the transceiver 20 (including all transceivers necessary to 

available frequencies are divided into frequency groups carry out communication), through antenna 10, trans- 

(channel groups), which form a cluster. A cluster size of mits and receives information from mobiles within the 
7/21 means that the available frequencies are divided in 10 cell associated with the base station. The antenna 10 

twenty-one channel groups, which are located at seven receives a signal from a mobile and passes the signal to 

sites. Capacity is dependent upon the number of fre- transceiver 20 when a connection needs to be estab- 

quencies used at the base station. By increasing the lished between the base station and the mobile, 

number of frequencies, capacity can be increased to a The signal is processed by a CPU 30 to initiate the 

limit, where all frequencies available are used, or alter- 15 process to establish connection between a mobile sta- 

natively the maximum number of frequencies that the tion and the base station. The power associated with the 

site can carry. signal received from the mobile is compared with a 

Reusing an identical frequency channel in different reference power by the CPU 30 to determine the trans- 
cells is limited by co-channel interference (C/I) be- mission loss between the mobile and the base. If the 
tween cells. An object of the present invention is to 20 mobile station's transmitted power is known, the trans- 
minimize such co-channel interference. The reuse dis- mission loss can be measured and processed in the CPU 
tance depends upon the number of frequency groups 30 without comparing the power to a reference power, 
used in the channel reuse pattern. The larger the cell Based on the transmission loss, a list in memory 40 is 
size, the longer the reuse distance. addressed to access available channels for the specific 

BRIEF DESCRIPTION OF THE DRAWINGS 25 !^ ission u Ioss associated with the received signal. 

There may be one or more lists m the memory 40. 

The present invention will now be described in more In a multi-list embodiment, each list is associated with 

detail with reference to preferred embodiments of the a specific interval in the transmission loss between the 

present invention, given only by way of example, and mobile station and the base station. In a first list, associ- 

illustrated in the accompanying drawings, in which: 30 ated with the highest transmission loss, all channels 

FIG. 1 is a block diagram of an embodiment of a base accessible to the base are ranked in accordance to their 

station according to the present invention; success at earlier connections having a transmission loss 

FIG. 2a is an exemplary embodiment of a partitioned at the allocation event associated with the first list 

cell according to the present invention; Success at earlier connections could mean, for example, 

FIG. 2b is an exemplary set of priority lists according 35 a channel could be allocated or could be allocated and 

to the FIG. 2a partitioned cell; used for the entire call. A second list, associated with 

FIG. 3 is a flow chart showing the steps of a pre- the next interval in transmission loss, contains all chan- 

ferred embodiment of the method according to the nels in the first list except certain channels in the first list 

present invention; reserved particularly for transmission losses associated 

FIG. 4 is a cell plan illustrating two cell clusters in a 40 with the first list The reserved channels with the high- 
cellular mobile radiotelephone system; est rank are saved for the weaker connections while 

FIG. 5 is a cell plan illustrating a 3/9 cluster configu- stronger connections use channels with lower ranks, 

ration; and The channels in the second list are ranked in accordance 

FIG. 6 is a cell plan illustrating a i cluster configura- to their success at earlier connections having a transmis- 

tion with the same number of frequencies as in FIG. 5. 45 sion loss at call set up associated with the second list. If 

DETAILED DESCRIPTION OF THE 3 ^ fa desked * ^ contain & channels in the 

PREFERRED EMBODIMENTS f*° nd hst ^ pt . d* 0 ™** reserved for transmission 

losses associated with the second list The ranking of the 

While the following description is in the context of channels in the third list is performed like the ranking in 
cellular communications systems involving portable or 50 the first and second lists. This procedure can be re- 
mobile radio telephones and/or personal communica- peated until the desired number of lists is obtained, 
tion networks, it will be understood by those skilled in FIGS. 2a and 2b show an exemplary three list em- 
the art that the present invention may be applied to bodiment. FIG. 2a is a cell with a base station B located 
other communications applications. at the center of the cell. The dotted circles M and N 

A mobile radio telephone communications system 55 represent boundaries between the transmission loss in- 
includes a plurality of cells, each cell served by at least tervals. In this example there are 12 channels, a-1 acces- 
one base station, which may be located at the center of sible to the base station. The farther away from the base 
the cell when omnidirectional antennas are used, How- station the higher the transmission loss, 
ever, the base station need not be in the center of the All channels can be used to meet the highest transmis- 
cell, e.g., in a system using directional antennas. The 60 sion loss requirements, but by partitioning the channels 
base stations are hardwired to the public telephone into lists according to transmission loss intervals, the 
switching network in particular a mobile switching amount of power required for a channel allocated from 
center (MSC). Each base station communicates with a list associated with a low transmission loss may in one 
mobile stations located within its cell area over radio embodiment be set lower thereby reducing the interfer- 
frequency channels when necessary; i.e., when a call is 65 ence associated with the channel and increasing system 
being transmitted or received. In this system, communi- capacity. For each list corresponding to a lower trans- 
cation channels are assigned to the cells upon demand if mission loss region, the maximum allowed transmitted 
the assignment criteria are met. power for the mobile and/or the base is decreased at 
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call set-up. In another embodiment, the same power are tested against the predefined quality criteria, even 

may be assigned regardless from which list the channel after a channel is allocated to the connection. Each 

is selected, i.e, power reduction for the inner lists is channel which falls to meet the criteria has its rank 

optional. decreased. The rank of each channel which satisfies the 

Referring to FIG. 2b, list 1 includes all channels ac- 5 criteria increases. Thus, the priority lists (ranked order 

cessible to the base (a-1) and is for connections with 0 f the lists) in the base station are updated every time a 

mobiles located between the cell boundary and dotted channel is tested. In a further embodiment, the priority 

circle M. Channels a and b are reserved, indicated by lists can be compared with predefined quality criteria 

being encircled on the list, for high transmission loss based on a representative mobile station and updated at 
connections to mobiles within the list 1 area. List 2 (c-1) 10 t^es when a channel is not being allocated. If the chan- 

includes all channels in list 1, except those specifically neI h ^ ^ repre sentative mobile station for that 

reserved for the list 1 connections. Channels c and d are channel could be the actually connected mobile, 

reserved for transmission losses falling within the list 2 In a further embodiment, the rank of the channel, in 

region, between dotted circle M and N and in the list 1 addition to bem dated whfin the channd h 
region between the cell boundary and dotted circle M. 15 h dated durin ^ ^ b monitoring the channel 

List 3 (e-1) mcludes all the channel in hst 2 except the duri the entire ^ M Jar time interyal ^ tmk 

reserved channels List 3 is for small transmission losses of the channel ^ be mcreased if the channel ^ 

associated with the region between the base station B exceeds a quality ^ or decreased ff ^ q J[ 

2X1 7 ° * C i C1 f C * e I j. * ,i i. , . L1 , ity is below a quality limit An intra cell handover may 

In a single hst embodiment, all channels accessible to 20 u i ^ ^^♦u^It, i r* * u i *u r* 

. u t_ r *• * j i_ j ii_ ■ « » be performed if the channel quality is below the quality 

the base station are ranked based on their success during v T , , j. x . • \ ^ i 

~,t_ , , _ . . . & limit. In yet another embodiment a timer is started 

previous connections. Channels above a certain rank m * ^ J , „ „ , TCJ Z ^7 . 

J. Vt --i when the channel is allocated. If the quahty is above a 

the list are reserved for high transmission loss connec- r+ r r , . . , 4 " * . auwvc » 

tions ° quality limit for a specific tune penod (i.e. no intra cell 

Channels are reserved if they have a priority (rank) 25 » necessa f> ^ urin S the ^time period) the chan- 

above a priority threshold. The value of the priority nel rank ^creased However, if an intra cell handover 

threshold is preferably a function of the transmission 15 r ^ ed befo f the *** ^ ^ channel 

loss between the mobile and the base, the number of rai ?.l? decrease f . t 

channels above the priority threshold, and the reason Different quahty cntena can be used for updating the 
for channel allocation, e.g., call set up or handover. 30 P nont y Ust and for deciding whether a channel is ap- 

Accordingly, there may be a fixed number of reserved P«>pnate for allocation. In order for a channel to be 

channels or a fixed threshold that must be met for a located, it must possess a quality above a predefined 

channel to be reserved. minimum. The minimum quality may differ for the up 

In one embodiment of the present invention, the re- md down ^ md for other situations, e.g., new call, 

served channels can be accessed if all channels in a list 35 handover. Likewise, criteria for determining whether to 

have been tested and no channel satisfies the quality increase or decrease the channel rank may vary, for 

criteria. For a multi-list embodiment, access is first pro- example, depending on whether the determination is 

vided to channels in the outer lists for testing, prefera- made m ^ e U P or dow11 link * 

bly in reverse order. For example, if all channels in list } n a system according to the IS-54, the allocation 
3 are blocked, the reserved channels in list 2 are tested 40 criteria is evaluated in the up link. A channel in the up 
in reverse priority order. If still no channel satisfies the ^ a c ^ level greater than 25 dB, for example, is 
criteria, the reserved channels in list 1 are tested in allocated. The rank is increased or decreased depending 
reverse priority order. In a single list embodiment, if on information from both the up and down links. For 
none of unreserved channels satisfy the criteria, then example, a channel must fulfill both a predefined mini- 
reserved channels are tested preferably in reverse order. 45 mum C/I level in the up link and a maximum BER (bit 
FIG. 3 shows the steps of an exemplary embodiment error rate) value in the down link in order for the chan- 
of a channel allocation scheme. The list associated with ne * rank to be increased, otherwise the channel rank is 
the transmission loss of the connection to be established decreased. 

is retrieved from the memory 40 by CPU 30 and sent to According to a preferred embodiment, if a channel 
channel selector 50. Channel selector SO selects the 50 has a C/I value, taking into account the optional power 
channel for the connection by determining whether the reduction when using an inner list (a list corresponding 
channel meets predefined quality criteria, e.g., C/I tar- to a region with lower transmission losses than the first 
get values. The channels are preferably tested in their list), which is higher than the target value then the 
ranked order. The first channel which satisfies the qual- channel is used as the traffic channel for the call. If the 
ity criteria is allocated for the connection. In one em- 55 mobile accepts the channel (i.e., the quality in the down 
bodiment, the search for a free channel that fulfills the link is better than, or some margin above, the minimum 
quahty criteria starts by testing the nth channel where n C/l for the system or if the first measurement reports 
is a function of the transmission loss. In a preferred from the mobile gives a BER (bit error rate) in the 
embodiment, the first channel (the highest ranked) down link better than a predetermined maximum 
which exceeds some predefined quality criteria, for 60 value), the priority of the channel is mcreased. If a 
example a predefined C/I (carrier to interference) tar- channel has a C/I value in the up link which is less than 
get value, is allocated to the connection. Other embodi- the target C/I, then the priority of that channel is de- 
ments include allocating any highest ranked channel or creased and the next channel in the list is tested. Also, if 
any channel, in the selected list, which exceeds the the channel is determined to be below the predeter- 
predefined quality criteria target value. 65 mined quality in the down link after the channel alloca- 
The channel selector 50 continues to test channels tion, the priority is decreased. If the quality, in addition, 
against the predefined quality criteria until these criteria is below the minim um acceptable quality a handover is 
are met In another embodiment, all channels in the list made to another channel. 
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Intra cell handover in the system described herein is 
triggered if the quality of the current channel falls 
below an acceptable quality level on either the up link 
or down link or both. What is an acceptable quality 
varies for different system embodiments, but often 
handover is triggered when the BER is too high or the 
C/I ratio is too low. 

The priority lists may be updated in a variety of ways 
including employing a moving average or other known 
methods. In an exemplary embodiment, the priority lists 
are updated according to the following relationships. 
For a priority increase: 

p(n+ l)=(p(n)*N(n)+ 1)/W0+ 1) 



10 



10 



Ar(n+l)=ATOi)+t, 
and for a priority decrease: 



15 



20 



where p(n) is the priority, and N(n) is for example the 
number of times a channel has been tested or a prede- 
fined fixed constant. 25 

In order to maintain flexibility of the priorities, even 
in bases which have been operative for a long time 
(where N would become very large), N should have an 
upper limit to act as a time constant for the priority lists. 
In one embodiment all priorities may be initialized to 30 
0.5. In another embodiment, all channels given by a 
7/21 cluster may be initially ranked a 1.0 and the re- 
maining channels could receive a 0.5. However, other 
initial priorities derived from plans for a fixed system 
would also be appropriate. In another embodiment, the 35 
channels could be ranked in a planned initialization 
scheme whereby the system could operate smoothly. 

A further embodiment of the invention encompasses 
an environment where the channels in the system can- 
not be viewed separately. This is particularly applicable 40 traffi c, 



channel to transceiver 20 to commence transmission on 
the channel through antenna 10 to the appropriate mo- 
bile station. 

The mobile station, upon receiving the transmission, 
determines if the traffic channel satisfies the quality 
criteria. If the channel fails to meet the criteria, the 
mobile informs the base and the rank of the channel is 
decreased and the next channel in that priority list is 
tested as shown in FIG. 3. For example, the mobile may 
inform the base about the quality in the down link by 
reporting the BER. If the mobile accepts the traffic 
channel the connection is established. During the con- 
nection, the mobile continuously checks the channel 
against some minimum quality criteria. If during the 
connection, the mobile determines that the traffic chan- 
nel no longer satisfies the quality criteria, an intracellu- 
lar handover occurs where the connection is trans- 
ferred, e.g„ to another channel. A handover is most 
likely to occur when the mobile moves to a region 
corresponding to a higher transmission loss interval. 
The rank of the failed traffic channel may optionally be 
decreased and the entire channel allocation process is 
reinitiated as shown in FIG. 3. 

PLANNED DCA 

In a cellular system having a total of nine channels, 
the typical way of planning a cell is using a cluster size 
of 3/9 as shown in FIG. 5, meaning that the available 
frequencies are divided among nine channel groups, 
which in turn are located at three base stations, each cell 
always having access to one channel. However, the 
traffic load usually is not constant because traffic varies 
from cell to cell, some cells having more traffic and 
others less. As a result, cells having high traffic (more 
than one call) are blocked while there are channels not 
used in cells with low traffic (no calls). Further, traffic 
is not only a function of space but also varies with time. 
For example, "rush" hour in some locations increases 



to ADC (American Digital Cellular) Systems wherein 
the bases do not need to be synchronized, and therefore, 
the channels sharing a carrier frequency cannot be 
viewed separately. Additionally, difficulty in viewing 



According to the present invention in a cellular sys- 
tem with a total of nine cells, it is possible to obtain a 
cell pattern like that shown in FIG. 6, a § cluster size. 
With such a configuration each cell may have access to 



the channels separately arises because the base transmits 45 tnree channels if neither of those channels are in use in 



continuously in the down link once the time slot is 
occupied. 

Instead, the channels are divided into sets containing 
all channels which might interfere with each other. 
Thus, the dynamic channel allocation is rather a dy- 50 
namic carrier allocation. When a base station allocates a 
channel for a new call the whole carrier must be re- 
served for use in the cell. Consequently, the quality 
criteria which a channel must fulfill must be satisfied by 
all channels on the same carrier if the carrier is not in 55 
use at the base. If the base is transmitting on one of the 
time slots on the carrier, the other channels can be 
allocated if they alone fulfill the quality criteria. The 
quality criteria, for example the C/I target value, may 



any other cell within the radius distance, i.e., if the new 
connection meets the quality criteria. As a result, each 
cell may have 0, 1, 2, or 3 mobiles connected therewith 
depending upon the traffic situation in the other cells 
having access to the same set of channels. 

In this embodiment, the base has access to, for exam- 
ple, one-third of the channels at the same time as in a 
dynamic channel allocation system, and it is not neces- 
sary for the base to use all the channels at the same time. 
Consequently, the number of transceivers in a cell does 
not need to be equal to the number of frequencies to 
which the base has access. Further, with the reduced 
cluster size of $, installation of a new base is greatly 
simplified because the cluster size is equal to one base 



be lowered if a channel in the same set has already been 60 where the frequencies in the subsets of the other bases 



allocated by the base station. Also, when updating the 
priority list, all channels sharing the same carrier are 
assigned the same rank. Otherwise, the system accord- 
ing to this embodiment operates the same as the afore- 
mentioned separate channel system. . . 

Once channel selector 50 has allocated a channel, that 
information is sent to the CPU 30. The CPU 30 prepares 
the system for connection establishment and passes the 



do not have to be changed. 

With respect to an ADC system, the distance inside 
which traffic adds significant interference depends upon 
the minimum C/I level for system operation. The C/I 
65 level is 17 dB which corresponds approximately to a 
fixed cluster size of 7/21. In the present invention a 
system with a reduced cluster size on the order of 3/9 or 
J for example may be planned. The system combines 
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25 



two systems, fixed and dynamic channel allocation, 
where channels are reused with a cluster size smaller 
than the 7/21 size- 
According to the method, each cell in the system is 
assigned a subset of the accessible channels within the 5 
cluster. To establish a connection between a base and 
mobile, a channel is selected from the subset of channels 
based on comparing the quality of the channels in the 
subset with predefined quality criteria. The predefined 
quality criteria may include a C/I target value or mini- *0 
mum bit error rate value. Once a channel is selected it is 
allocated for a connection between the base station and 
the mobile station. 

This method can be implemented in a system using 
dynamic channel allocation where certain frequencies 15 
are assigned to specific base stations and the remaining 
frequencies are accessible to any of the base stations. 
Also, the system could be implemented using dynamic 
channel allocation where each base station has access to 
any of the frequencies available for the base station 20 
according to the cluster size. 

In another embodiment, multiple cell sizes, i.e., radio 
coverage areas, are used to increase traffic capacity on 
a localized level in the system. Such a cellular pattern 
may be viewed as superimposing a small cell (overlay) 
pattern on top of a large cell (underlay) pattern. By 
restricting the coverage area of the overlay cells, the 
desired co-channel reuse distance of the cell pattern 
used in the system may be maintained. A substantial 3Q 
increase in traffic capacity may be realized by utilizing 
the technique of reuse partitioning, i.e., the underlay- 
overlay cell concept, using a limited overlay cell cover- 
age area. 

In a region where cells of multiple sizes are present, 35 
the channel group assigned to any cell should be di- 
vided into a large cell group and a small cell group. The 
coverage area of the small cells within an area covered 
by a large cell must be restricted to ensure an appropri- 
ate small cell reuse distance. This small cell coverage 49 
restriction maintains the C/I performance in the system, 
thus allowing the use and deployment of additional 
channels in the large cell pattern to locally increase 
traffic capacity. 

While particular embodiments of the present inven- 45 
tion have been described and illustrated, it should be 
understood that the invention is not limited thereto 
since modifications may be made by persons skilled in 
the art. The present application contemplates any and 
all modifications that fall within the spirit and scope of 50 
the underlying invention disclosed and claimed herein. 

What is claimed is: 

1. In a mobile radio communication system including 
a number of fixed stations and a number of mobile sta- 
tions, each fixed station serving a service area and each 55 
of said service areas having a number of accessible radio 
channels which are dynamically allocated to the area 
from a total number of channels for the radio communi- 
cation system, a method whereby a channel is allocated 
for a connection between a mobile station and a fixed 60 
station, said method comprising the steps of: 

a) ranking accessible channels in at least one priority 
list according to their success in past connections; 

b) selecting a channel, having a high rank in said 
priority list, which satisfies a predefined quality 65 
criterion; 

c) allocating said selected channel for said connection 
between said mobile station and said fixed station; 



d) comparing the channels in rank order in said prior- 
ity list with said predefined quality criterion until 
said predefined quality criterion is satisfied; and 

e) decreasing the rank of each channel which fails to 
satisfy said predefined quality criterion. 

2. The method according to claim 1 wherein said 
predefined quality criteria is a maximum interference 
value. 

3. The method according to claim 1 wherein said 
channel being selected satisfies independent quality 
criterion for up link and down link connections. 

4. In a mobile radio communication system including 
a number of fixed stations and a number of mobile sta- 
tions, each fixed station serving a service area and each 
of said service areas having a number of accessible radio 
channels which are dynamically allocated to the area 
from a total number of channels for the radio communi- 
cation system, a method whereby a channel is allocated 
for a connection between a mobile station and a fixed 
station, said method comprising the steps of: 

a) ranking accessible channels in at least one priority 
list according to their success in past connections; 

b) selecting a channel, having a high rank in said 
priority list, which satisfies a predefined quality 
criterion; and 

c) allocating said selected channel for said connection 
between said mobile station and said fixed station 
wherein said step of selecting includes the step of 
comparing the channels in rank order in said prior- 
ity list with said predefined quality criterion and at 
least one of the steps of: 

decreasing the rank of each channel which fails to 
satisfy said predefined quality criterion; and 

increasing the rank of each channel which satisfies 
said predefined quality criterion. 

5. The method according to claim 4 wherein said 
predefined quality criterion is a maximum interference 
value. 

6. In a mobile radio communication system including 
a number of fixed stations and a number of mobile sta- 
tions, each fixed station serving a service area and each 
of said service areas having a number of accessible radio 
channels which are dynamically allocated to the area 
from a total number of channels for the radio communi- 
cation system, a method whereby a channel is allocated 
for a connection between a mobile station and a fixed 
station, said method comprising the steps of: 

a) ranking accessible channels in at least one priority 
list according to their success in past connections; 

b) selecting a Channel, having a high rank in said 
priority list, which satisfies a predefined quality 
criterion; and 

c) allocating said selected channel for said connection 
between said mobile station and said fixed station; 

d) accepting said allocated channel for said connec- 
tion at said fixed station if said predefined quality 
criterion is satisfied at said mobile station; and at 
least one of the steps of: 

e) increasing the rank of said selected channel if said 
mobile station accepts said connection; and 

f) decreasing the rank of said selected channel if said 
mobile station fails to accept said connection. 

7. In a mobile radio communication system including 
a number of fixed stations and a number of mobile sta- 
tions, each fixed station serving a service area and each 
of said service areas having a number of accessible radio 
channels which are dynamically allocated to the area 
from a total number of channels for the radio communi- 
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cation system, a method whereby a channel is allocated 
for a connection between a mobile station and a fixed 
station, said method comprising the steps of: 

a) ranking accessible channels in at least one priority 5 
list according to their success in past connections; 

b) selecting a channel, having a high rank in said 
priority list, which satisfies a predefined quality 
criterion; and 

c) allocating said selected channel for said connection 10 
between said mobile station and said fixed station; 

d) accepting said allocated channel for said connec- 
tion at said mobile station if said predefined quality 
criterion is satisfied at said fixed station; 15 

e) periodically increasing the rank of the selected 
channel during the connection as long as the se- 
lected channel satisfies said predefined quality cri- 
terion; and 

f) decreasing the rank of the selected channel and 
handing over said connection to another channel 
which satisfies said predefined quality criterion if 
said selected channel fails to satisfy said predefined 
quality criterion during said connection. 25 



750 

14 

8. An apparatus for allocating channels to connec- 
tions between first stations and second stations, said 
apparatus comprising: 

means for dynamically providing said channels to 
said second stations such that any accessible chan- 
nel is potentially available for use in each of said 
second stations; 

means for ranking said accessible channels in a plural- 
ity of priority lists according to signal quality crite- 
ria; 

means for choosing a priority list based on said signal 
quality criteria; 

means for selecting a set of channels from said chosen 
priority list, each channel having the same rank and 
satisfying predefined quality criteria; and 

means for allocating the channels in said set of chan- 
nels in the selected set for connections between 
said first stations and said second stations. 

9. The apparatus of claim 8 wherein said signal qual- 
ity criteria are based on transmission losses associated 
with said accessible channels. 

10. The apparatus of claim 8 wherein said predefined 
quality criteria include independent quality criterion for 
up link and down link connections. 

* * * * * 
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